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1. Introduction: 



A general problem in optimal control can be stated as follows: 



Let C be the class of arcs 



a: 



x^(t) u^(t) 



b° t° s t s 



i=l,...,N k=l,...,k 0=1,. ..,r 

whose elements (t ,x(t) ,u(t) ,b) lie in a region R in txub space and which 
in addition have u(t) piecewise continuous and satisfy the constraints 



x^ = f^(t,x,u,b) i = 1,...,N 



ot ot 

Ip (t,x,b) <0 a = <p (t,x,b) =0 a = m' + 

0'^(t,x,u,b) <0 n = ©'^(tjXjUjb) =0 n = L' + 



(a) ^0 Y 1>***>P 



l^(a) =0 Y = p' + 1,. 



x^(t®) = X^^(b) i = 1 N s = 0,1 



where I (a) = g (b) + / L (t,x(t) ,u(t) ,b)dt y = 1,...,P 

Y Y Q T 

t 



It is desired to minimize the integral 

1 



I^(a) = g^Cb) + / L^(t,x(t) ,u(t) ,b)dt 

o 

t 



on the class C. 
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With the dimensions of our terms allowed to assume new values, the 
above problem is expressible as one in which the constraints have the simpler 

basic form shown below and also an assumption made on the rank of the matrix 

ct 

in the general problem is transformed into a stronger condition in the 

basic problem. 

The basic constraints are: 

x^ = f^(t,x,u) i = 1,...,N. 

ct 

(t ,x) < 0 a = 1 , . . . ,m 

l^(a) < 0 Y = 1. •••»?' ° Y = p' + 

x^(t®) = x^®(b) s = 0,1 i = 

The methods of Hestenes are used to show that when a solution arc to 
the basic problem is normal, then the second variation of a certain functional 
is non-negative on a class of variations of that solution arc. Extension of 
this result to the general problem is the subject of a succeeding paper. 
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2. A Basic Problem 



( 1 ) 

In what follows we shall assume familiarity with [1] and [2] and shall 
use quantities defined there. In addition, unless otherwise specified, the 
conventions and notations of those papers will also apply here. 

A slight generalization of the problem of Section 4 of [1] appears in 
the following statement. 

Let C be the class of arcs 



a: 



X^t) 






< t < t 



i=l,...,N, k=l,...,K, o=l,...,r 



( 2 ) 

whose elements (t ,x(t) ,u(t) ) and b lie respectively in open sets R in 

txu space and B in b space and which in addition have u(t) piecewise 

i k o 

continuous. The terms x are called state variables. The terms u , b 

are called control variables and control parameters respectively. We require 

these arcs to satisfy the constraints. 



(la) 


= f^(t,x,u) 


i = 1 N 


(lb) 


I|j°‘(t,x) S 0 


01 1,..., m 


(Ic) 


i^(a) < 0 (y = 1, . . . ,p') 


M 

II 

o 


(Id) 


x^(t®) = X^®(b) 


s = 0,1 




Y ” !>•••>? 



(1) Numbers in brackets refer to references 

(2) Unless otherwise noted the indices i, k, o, a will have the respective 
ranges i = 1,...,N, k = 1,...,K o = l,...,r, a = l,...,m 
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It is desired to minimize the integral 

(2) ^ L^(t ,x(t) ,u(t) )dt 

on the class C 

We suppose that the arc 



a • 

o 



x^(t) 



u^(t) 

o 



O ^ 

t < t < t 



( 1 ) 



ct ot ot i 

is a solution to our problem. In addition we set (}> = ij; + if; ,f and 

X 

-t g 

except for the functions X'^ (b) j = s = 0,1 which are assumed 

to be on B we assume all other functions to have the continuity 

( 2 ) 

properties introduced in Section 4 of [1]. The set is defined as 



the set of points (t,x,u) in R satisfying 
(3a) if;^ < 0 

(3b) (j)^ > 0 =0 or <j) ^ < 0 =0 a = 1 , • . . ,m 



Finally let D be the set of points (t,x^(t),u) in R^ with u = 
or for arbitrary u, with t interior to | an interval of continuity of 

I 

u (t). Then we assume that the matrix 
o 

(^) (^\) a=l,...,m 

— u 

has rank m on D 

In stating the above problem, the primary modification we have made to 

ct 

the problem of Section 4 of [1] was in allowing the functions if; to 
have arbitrary form. 



(1) For a function M(t,x,u,b), the notations M > M ^ 

x" u*" b'' ^ 

denote first partial derivatives with respect to the indicated variable. 
Also unless otherwise specified, repeated indices will be summed. 

(2) We shall at a later point strengthen these assumptions for proving the 
second order theorems to follow. 
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An examination of the proof of Theorem 6.1 of [1] will show that with 
the following minor modifications the statements of that theorem apply to 
the problem introduced above: the s 3 nnbols N+m, K4m, r+2m are replaced 



by N,K,r respectively and the function G(b) has the form 
(5) G(b) = + Xp^.X^° Y = 

We require two properties of the multipliers ^^t proven in Theorem 

6.1 of [1]. The first of these properties is established in the following lemma, 
Lemma 2»1* The multipliers constant on intervals upon which 

t“(t) < 0. 



Proof: The proof of this is a simple modification of a proof in [1]. 

Fix a=a, l<a^m ,and let [t'^t’’] be an interval such that ilf^ (t) < 0 
there. Referring to Section 13 of [1], let w be an arc in the class W 
satisfying 

•p o 1 

w (t) =0 r = r^a t<t<t 

w“ (t) = 0 te[t°, t'] U [t",t^]. 



Referring to the argument involving (169) and (170) of [1] we see that 

those relations hold now also so that corresponding to (171) of [1] we obtain 

t” ” 

(6) / -y_ w^dt > 0 

t ’ a 

where according to the definition of the class W, the sign of w^ is 

arbitrary on [t’,t’’]« Then by the Fundamental Lemma in the Calculus of 

Variations, the multiplier y_ (t) is constant on [t’,t’’]. 

a 

While the construction of the proof has been with [t',t”] interior to [t°,t^], 

nevertheless, continuity properties of p— (t) establish it also for all sub- 

a 

intervals [t’,t"] of [t°,t^], thus proving the lemma. 

The second property is that 

p^(t^) = 0 if i|^“(t^) <0 a = l,...,m 
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This property is established by an argument directly analagous to that used 
in [3] on page 372 and will not be repeated here. 

3* Normality 



Let ° •••»?> iJ = 1 N) 

be the functions of (66) in [1] and as in (70) of [1] define the functionals 
(7a) J^(a) = q^j(t°)[x^(t°) - X^°(b)] + I^(a) Y = 0,1,..., p 

(7b) Jp^.^(a) = z_(t°)[X^°(b) - xht°)] + x^(tb - X^^(b) 

<7c) = X^°<b) - x^(t°) i,j = 1 N 

Next, denote by 6a, the triple of vectors 

6a: 5x^(t) 5u^(t) 6b^ t° < t < t^ 

(with 6x(t) , 6u(t) respectively continuous and piecewise continuous functions.) 

We call 6a a variation of the arc a^ and for any function M(t,x,u,b) 

which possesses first partial derivatives with respect to x,u, b along 

(1) 

a , we call 
o 

6M(t) = M .(t)<5x^(t) + M , (t)6u^(t) + M. (t)5b^ 

1 K 4 0 

X u b 

the variation of M along a^ due to the variation 6a . 

( 2 ) 

We call a variation 6a admissible if it satisfies 

6x^ = 6f^ i = 1,.. .,N 

(X OL 

6i|) (t) ^0 on a neighborhood of s a = l,...,m 

where s^ E {tU^(t,x (t)) = 0} 

o 

Next, define the expressions 

(8a) r(a^,6a) = q^^(t°)[6xbt°) - 6X^°] + l^(a^,6a) 

(8b) (t°)[6X^’° - 6xj(t°)] + 6x^(t^) - 6X^^ 

(1) Unless otherwise noted, for a function Z(t,x,u,b) the notation 

Z(t) will denote Z(t, x (t)iU (t)b) for the arc a under consideration. 

o o > o 

(2) See section 11 of [1]. 
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as variations of the functionals (7) due to the variation 6a of a and 

o 



where 



r(a^,6a) E 6g^ + J sL^dt 



Y 0 j 1 j • • • > P 



Now let Yi he those indices for which 
k 



(9) 



I (a ) < 0 

Y o 



1 < Y ^ p’ 



and let p be the number of such indices. According to Theorem 6.1 of [1] , 

then with X as the multipliers of that theorem we have 
Y 



= 0 



k = 1 , . . . ,p 



Next let y (t) be the functions of Theorem 6.1 of [1] and define 
a 

the solution arc to be a normal solution if there are ^ = p-p+2N 

(where p is the constant introduced above) admissible variations 
6J^ (ol)= 1, . . . ,$1) of which satisfy the conditions 

(lOa) 6 4-“(t°) = 0 if y (t°) ^ 0 

03 a 



(10b) 6 ^^(t) =0 on a neighborhood of s® a = l,...,m 

03 

in addition to providing that the matrix 

(10c) (J'(^ »<S ^)) P = l,...,p+2N, P ^ Yi > (0 = 

P O 03 K. 

is non singular. 

Define the class Y of admissible variations 

a 



y'-(t) 



k . V 
V (t) 



t° < t < t^ 



of a which in addition satisfy 



( 1 ) 



:ions 



(1) The notation 6^ (t) denotes the variation in the functic 

ij3^(t) due to V. Similar notation will also be used for other functions, 
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( 11 a) 6 ip^ (t^) = 0 if M (t^) ^ 0 c = 0,1 

y OL 

(lib) 6 ^ 1 ); (t) =0 if Vi^(t) is not constant on a neighborhood of t 

( 11 c) 6 ^i|)'’‘(t°) = 0 if il^“(t°) = 0 1 < a < m 

(lid) J'(a ,V) = 0 if X 0 1 < Y ^ p' 

Y o’ Y 

(lie) J'(a,^)<0 ifX=0 Y?^Y, 1<Y^P' 

y o y tc 

(Ilf) J’(a,V) = o p'<p< P+2N 

p O 

where are the indices of ( 9 ) and where the multipliers P^(t) 

are those of Theorem 6.1 of [1]. 

At this point we include in our assumptions the following conditions: 
a 3 1 

i) the functions are of class c and c respectively with respect 

ot 2 

to X and t and is of class c with respect to x while the 

i ic 2 

functions f , L , g , X are of class c : ii) the function u (t) 

y ^ ’ O 

is continuous on [t^,t^]. For this problem we will prove the following 
theorem. 

Theorem 3.1 Let be a normal solution to our problem. Then the 

multipliers y^(t), p^(t),k p = 0,1,..., p+N of Theorem 6.1 of [1] 

satisfy: i) X^ 0 , and ii) with X^ = 1 , these multipliers are unique. 
Furthermore with G and H as the terms of Theorem 6.1 of [1] then for each 



variation V 


in the class 


Y, we have that 




(12) 0 


< ['(p. (t‘^)x^^ ; 
^ b'^b 


+ G + 

' n ^ 

c=0 


kV. ,(t°)X^V°]z^z" 

xV b'^b" 


- / 

o 

t 


[H . .yV + 

X 


2H . + H ^ ^v\^]dt 

XU u u 




= 1, . . . ,N 


h,lc 1,..., X 


OT”'l,...,r ot 1,..., m 
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4. An Imbedding Lemma 



In order to prove this result we will first prove the following lemma 
with the aid of the proof of Lemma 11.1 of [1]. 

Lemma ^.1. Let d(3) be the h parameter family of arcs 
a(3>: x(t,3) u(t,B) b(3) |8| < 3°, h = 

associated with the admissible variations 



h 









as constructed in Lemma 11.1 of 

(13a) 



(13b) 



= 6 n^t) 



33 



(130 



6, b h = 1, . . . ,h 

h 

[1]. Then 



h — ly...|h 



< t s 



In addition 
(lAa) 



, the functions 

3V(t,3) 

33. 33^ 
h s 



(lAb) 



2 k 

3V(t,3) 

83, 33^ 

h s 



(lAc) 



3^b^(3) 



h,s = 1, . . . ,h t' s t < t" 1 S| ^ B° 
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exist and are continuous where: i) g° is the constant referred to above and 

il) [t’,t”] is an interval of continuity of <Sj^u(t) (] ^ h < h) • 

Proof: As a first step, we note according to the continuity properties of 

ct 

the functions ijj and their derivatives together with the definition of 
c 

the functions <|) , that these latter functions together with their mixed 

partial derivatives up through the second order with respect to x and u 

are continuous on R, Hence these statements hold also for the functions 

, (|)^ introduced in Section 8 of [1]. Referring to Lemma 10.1 of 

Y 

[1] and using these additional continuity properties of (|) we see that 
the functions U(t,x,s) of that lemma are continuous and have continuous 
first and second order mixed partial derivatives with respect to x, and s 
on a neighborhood of the arc 

Furthermore, by referring to the remarks following (121) of [1], the 
existence and continuity of the functions 



3x^(t,e) 3u^(t.e) |b| s [t* < t < t"i 



(where u(t,6) is defined as U(t,x(t,3), s(t,6)) as in [1]) is established, 
with [t’,t’’] as an interval of continuity of 6j^u (1 < h < h) . 

Now define the Nh functions 



(16) Kj(t,k,e) 



.k^ + 

in T 

X u 



^ r 96, 

X s h 



“ 1,...,N 
h “ l,...,h 
T,r = 1, . . . ,K 



(1) See remarks below 2) 
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where 1) the functions U are those of lemma 10.1 of [1] and ii) the 

arguments of the derivatives of f^ and are (t, x(t,8), s(t,6)) 

as described in (115), (118) and (119-1) of [1]. 

By the properties of the functions f, x(t,B), U, s(t,g), we may solve 

( 1 ) 

the system of differential equations 
(17a) - kJ 

? - 0 



with 

(17b) kj;(t°,6) 



9x^(t°.g) 



B(t°) = 8 ■ h = 1,. . . ,h 

for |b| < 8°, where this is the constant referred to above. We thus obtain 
the family of functions 



(18) ltj(t,8) 






t*^ < t s t*" 
i , o 



8 s 8 . 



Now according to the definition of x (t ,8) given in (119-2) of [1] 
together with Lemma 10.4 of [1] we see that the functions ^q ' are 

of class C^. Then by the theorem referred to above, we see that the 

functions k?(t,g) and ^^h h,s =!,•••, h are continuous 

^ 86 



on intervals [t’,t’*] upon which 6^u(t), 
Next, by referring to the functions 



5_u(t) are continuous, 
h 

of (16) , we see that the 



(1) See for example Theorem 14.2 of chapter 1 of reference [3]. Also we have 
included the parameter 6 as the variable 6 in this system. 
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functions 



of (15) also satisfy the system (17). Then by the 



9x^(t.g) 



uniqueness of solutions to (17) we obtain 

(19) ^ 



Furthermore by the properties of the functions 
we see that 



(20a) 



9^x^(t, g) 

96, as 

n s 



also exist and are continuous, where 

6 u(t ),..., 6__u(t) are continuous. 

^ h 



l,...,h 



k^(t,g) already established, 
|g|<6^ t’<t<t’’ 



is an interval upon which 



By (20a) together with the definition of s(t,g) and the properties of the 
functions U of Lemma 10.1 of [1] as described in the remarks above (15), 
we see that the functions 

(20b) ^ h,s = 1 h |g| < g° [t’,t"] 

are also continuous(where [t’,t’’] is as described below (20a)). 

Finally, by using the functions 0^(g) of (121) of [1], we see that the 

above statement also holds for 
2 

(20c) h,s = |g| < 6° 

h s 

Thus statement (14) is proven. 

In order now to establish statement (13) , we observe that (119-2) and 



(114) of [1] yield 



9x^(t°,0) 



6^x\t°) 



h = 1, . . . ,h 



Furthermore, by the definition of u(t,g) together with s(t,g) defined as 
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( 22 ) s^(t, 6 ) = <|)^(t) + 6 ^[(j)‘^(t) 6 ^x^(t) + (|)^j^(t) 6 ^u‘^(t)] 

X u 

h = l,...,h r = 



in (115-2) and (115-3) of [1], we obtain 
( 23 ) 9u^(t,0) ^ yk 9x^(t,0) ^ 



9B, 



i 96^ 

X 



^ . 0, X + (^ 6- u 

^ 1 h ^ T h 

X u 



k,r,T = i,..,,K 
h = l,...,h 



where the bracketed term has argument t and represents the partial 
derivative of ( 22 ) with respect to 3 ^ and where the argument of the partial 
derivatives of U are (t,x(t,0) ,s(t,o)) • 

Since s^(t,0) = (f)^(t) and x(t,0) = ^^(t) then by (102) of [1] 
we can write the relation (23) as 



(24) , 



ae 



i 90, 

X h 



,r jf 1 _i_ j.r . T 

<p .o,x + d) o,u 
1 h T h 

X u 



h = 1 h 

r,k,T = 1 , . . . ,K 



where the matrix (Cp (t)) k,F = is the inverse of the matrix 



(<|) j^(t)) as introduced in (64) of [1]. Thus there results 
u 



(25) 



9u^(t, OJ _ k r 

96,, i 



i _^(t,0) 

V - 



+ 6 , u 

h 



h=l,...,h r,k=l,...K 



h X 

Now writing x(t,3) for x in the right hand side of (119-1) of [1], 
then differentiating with respect to 3 ^ at 3=0 and using (25) results in 



(26) 



dt 



9x^(t,0)' \ ^i 93 c 1 ,i 
J u‘ 



^k,r .. p 9x^ ^ _i_ f k 

Vp<V-ir-> + V 

X h 



k,r = i,j,P = h = l,...,h 

9x 

where the unlisted arguments in the terms — are (t, 0 ) and in the other 

dp 

terms is t. Then according to the definition of an admissible variation as listed 
above ( 8 ) , together with ( 21 ) , we see by substituting the terms 6 ^x for 
.|^(t, 0 ) ^ 25 ) that these functions both satisfy the same set of differential 
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equations and pass through the same initial point. Then by the uniqueness 
of solutions to (26) and (21) we see that (13a) is proven. The relations 
(13b) and (13c) follow respectively from (13a) together with (25) and from 
the definition of the functions 0^(B) of (121) of [1]. Thus Lemma 4.1 
is proven. 

5 . Proof of the first two statements of Theorem 3.1 

By the construction of Lemma 11.1 of [1] our family d(3) of Lemma 
4.1, for 6^ > 0 h = l,...h is in the class A described above (71) 
of [ 1 ]. 



Now let Xp (p = 0,1,..., P+2N) be the constants of Theorem 8.2 of 

[1] and let 6 a (m = 1,...,Q) be the variations described in (7). Then 
0) 

by (70) in addition to Lemmas 11.1 and 15.1 and the inequality (155-2) all 

from [1] together with Lemma 3.1 and the definition of the terms J’ (d ^ 

P o 

6 a) given in ( 8 ) we have that 
0) 

(27) X J’ (a ,6 a) > 0 p = 0,1, . . . ,p+2N, o) = 1,...,$^ 

p p O (jl) 

where J’ (a ,6 a) is interpreted as a variation of J from the family 
p o’ 0) ^ p 

(X(3) with 3, ^ 0 (1 < h < h) of Lemma 4.1 

h 

Furthermore, according to our definition of an admissible variation, 
we see that the variations 6 a m = 1, . . . ,$^ are also admissible. Thus by 

(jj 

an argument analagous to that used above we see that (27) holds with 
replacing Since 

J’ (a , - 6 a) (a ,6 a) 

p O (D p O O) 

then we must have that 



(28) 
(where Q 



X J * (d , 6 a') — 0 p — 0,1,.^., p*H 2N I (jj — l,...,r^ 

p p O 0 ) 

is always, the constant introduced above 10 )). 
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Next, according to section 7 of [1], the multiplier P^(t), p^(t) , 

of Theorems 6.1 and 8.2 of [1] are the terms of (76) of [1] and the relation- 
ship between the multipliers X, X respectively of Theorems 8.2 and 6.1 of 



[1] is by (92) and (76) of [1] 
X^ = X^ Y = 0,1, . . . .p 



^ j.- = ^ (t°) i=l,...,N 

P+1 p+N+1 ^^1 * ’ 



According to the definition of the multiplier p,(t) given in 



(76) and (66) of [1] we see that 

(29a) p.(th - 

and by the relationships indicated above (29) we see that with the 

indices referred to in (9b) 



(29b) 




IC l^«*a^P 



Thus in (28) we may restrict p not to be any of the indices 
k = l,...,p and obtain 

(30) ^J’(a,6a) = 0 p = 0,l,...,p+2N p t^Yi I w = 1,...,^2 

P P O 0) K 

Now assume that Then by (29b) together with (30) and the non- 

singularity of the matrix of (10c) we must have 

(31) X = 0 p = 0,1, ,p+2N 

P 

According to the definition of given in (76) of [1]) and the 

relationships indicated above (29) and the non-singularity of the matrix of 
(108) of [1] we obtain 

(32) k“ = 0 

y^(t) =0 t° 2 t S 



15 



Thus by (31) , (30) and (29a) there results in particular that 

(32) X = 0 (0 < Y S p), k“ = 0, p.(t^) =0 V (t^) = 0 

Y la 

which violates condition (81) of Theorem 8.2 of [1]. 

We have thus proven that if is a normal solution then the multiplier 

of Theorem 8.2 of [1] cannot vanish. In order to now prove the first 

statement of Theorem 3.1 we need only refer to the relationships above (29) 

to see that X = X . Thus the first statement of Theorem 3.1 is established, 
o o 

In order to prove the second statement of Theorem 3.1 let z be the 
+ 1 dimensional vector 

Z° = J'(a ,6a) 

o o’ 

z — (d^ , 6(X) 1 < — P5 ^ ^ ~ • • • > 

£ 

gP-P+j = j' (a ,6d) j = 1,...,2N 
p+j o ’ 

for an admissible variation 6a (where the terms introduced in 

(9) and J’(a^,6a) are the terms of (8)). In addition, let A be the Q + 1 

dimensional vector with components X p = 0,l,...,p+2N P Yi, 

P k. 

Then by (30) and the non-singularity of the matrix of (10c) we see tfiat the 
vector z belongs to an Q dimensional space Z satisfying 

(33) (A,z) =0 z £ Z 

Thus A must belong to a one dimensional subset of vectors. Hence fixing 

X^ = 1 fixes all components of the vector A and hence also all of X^ 

p = l,...,p+2N p ^ Yt.* using (29) and the definition of p.(t) and y (t) 

ic 1 a 

together with the relations indicated above (29) and the non-singularity of the 

matrix (108) from [1] we see that fixing X p = 0 , 1 , . . . ,p+2N; p / Yi_ then also 

P ^ 

fixes p^(t), y^(t), and K^. Thus fixing X^ fixes all the X^ , multipliers 

a 

in addition to fixing p^(t), y^(t), and K . The proof of the second statement 
of Theorem 3.1 then follows from the relation above (29) between the multipliers 
of Theorems 6.1 and 8.2 of [1]. Thus the second statement of Theorem 3.1 is 



established. 
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6 , Proof of the Inequality (12) 

As a next step, consider the admissible variations 6 Cl oj = 



introduced in (10) together with an admissible variation V in the class Y 
introduced above (11). Thus we have the variations 

Cl) 1,...,^ 



6 a 

CJ 









6 b 
w 



y : 



y(t) 



(t) 



t°< t < 



With the vector 0 = (B^,...,6^) and tt as parameters and referring to 

the proof of Lemma 11.1 of [1] we construct the family of arcs 

a(3,7T): x(t,3,7T) u(t,3,7T) b(t,3,*iT) |3| ^3, lirl < tt 

(where 3 and tt are certain positive constants) which satisfy the system 
of differential equations (119) of [1] but for the present case. Furthermore, 
an examination of the proof of that lemma will show that because of property 
(10b) of the variations 6^a , then the family so constructed satisfies 

(34) ^^(t,3,Tr) < 0 |3| ^3 0<TT<TT t^<t<t^ 

(i.e. with 3 not restricted to non-negative values). Thus for the last indicat- 
ed ranges of 3 ,tt, the family ^x(3,tt) is in the class A defined above (71) 
of [1]. We shall henceforth understand the term, the family ti(3>‘^) to be that 
family with the parameter ranges of (34) unless otherwise specified. 

As a next step, we see according to the definition of in (7a) that 

J(a) = I(a) Thus with y. as the indices (9) we have 



Y o 
35) 



Y o 



J (a ) < 0 



k = 1 , . . . ,p. 



Furthermore, according to the continuity properties of the functions and 

defining , there is a neighborhood 0 of the arc such that a. in 0 implies 

that J (a) <0 k = l,...,p. 

^k 

By the above argument we then see that an arc CL in the family a(0,Tr) will 
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satisfy all the constraints of (1) if a e 0 and if 



(36) J^(a(6,7T)) <0 Y 1 ^ P’ ' 

Jp(a(3,7T)) = 0 p = p’ + l,...,p + 2N 

We shall henceforth refer to an arc which satisfies all the conditions of 
(1) to be totally admissible. ^ 

In order to show that there is a one parameter family of totally admissible 
arcs which is contained in the family a(3,Tr), consider the system of equations 

(37) J^(a(3,7T)) - = 0 P = l,...,p + 2N ^ ^ ' 

( 1 ) 

which is defined for |3| ^3, |'n-| <7r. According to Lemma 4,1^ the functional 
determinant of (37) with respect to 3j^,.**3^ at 3 = tt = 0, is the matrix (10c). 

The system (37) has the initial solution point (3 ,tt) = (0,0). Then by the propertie 
of the family a(3,Tr) for |3|^ 3 > |'n'| < tt together with the Implicit Function 
Theorem and the non-singularity of the matrix of (10c) , there is the solution to (37) 
as 

(38) 3^ = S^(tt) 0) = 1,...,^^ , |tt| < 7f 

2 

(where tt is a suitable positive constant) of class C and satisfying 

3 ^ ( 0 ) = 0 . 

03 

By reducing if necessary the value of tt we can guarantee that a(3('TT),Tr) e o 
for |tt| < TT where 0 is the neighborhood introduced after (35). 

Thus according to the properties of the variation V and the statement of 
(36) the family 

(39) a(3(7T) ,7 t) 0 < tt < tt 

(where It has been further reduced if necessary) is a totally admissible family 
of arcs with a(3(0)>0) = 

(1) Here, as always, are the indices of (9). 
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Furthermore, by substituting the solution 3 (tt) into (37) and dif- 

(jO 

ferentiating with respect to tt at tt = 0 , we obtain 

(40) 0) =0 p = + 2N p X Y^, 0) = 

d3^(0) 

where denotes — — . By the non-singularity of the matrix of (10c) 

we must then have 



(41) S'(0) =0 u) = l,...,Ji . 

U) 

Thus by Lemma ^.1 we obtain 



dx(t (0) ,0) 
dTT 

(42) du(t,g(0) ,0) 

dir 

db(S(Q) ,0 ) 
diT 

where the terms other than 



' = 6 x(t)g’ (0) + y(t) = y(t) 

(JL) (JL) 

■ = 6 u(t)3'(0) + v(t) = v(t) t° < t < t^ 

0) 0) 

=6bg'(0)+z=z 
0) 01 

6*(0) in the right hand side of (42) are those 



introduced above (34) . 

Now let G be the function of (76) of [1] and define the function J 

on the family ^(6(7 t),7t) as ^ 

(43) J(tt) = [p. (t‘^)X^‘^(b(ir))]‘^"^ + ^ a (b(Tf)) + / G(s,Tr)ds + 

c=o Y r 

X .[X^°(b(TT))- x^(t°,TT)] Y = 0,l,...,p 

p+N+i 

ic 

where: (i)p(t) are the multipliers previously referred to (ii) X and 



are defined in the problem statement and iii) the argument (tt) means 

(6(7t),7t) for the family of (39). 

Differentiating (43) at tt = 0 and using (42) yields 



(44) 



dJ(Q) ^ 

d TT 




+ G j^v^]ds + 
u 



X 

where for example the term 



p+N+i 

riC 



r . __10 1 . O V T 

,[ 6^ - y (t )] 






is defined as 




0 , 

z , 1 . e. , 



the variation 
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ic 

in the functions X due to the variation ^ and where in (44) we have used 
(42). 

Furthermore by (80) and (89) of [1] we have 

G = 0 G = 0 
i k 

X u 

so that we may eliminate the integral in (44) and write that relation as 

^ ^ -L \T -L - y^(t^)] = 

Y y p + N + i y ^ 

} 

-X 



(46) , 

c=o 



> + »+!>'(''' 

the last equality following from the transversatity condition (77) of [1]. 

According to the properties of our family of (37) as established in 

Lemma 4.1 together with the properties of the solution 8 (tt) of (41) we can 

0) 



differentiate (43) a second time to get 



( 1 ) 



c=l 



d^b” 



2 2 o 

(47) dJ(0) ri/.c^ ,„ic a t , ,ac db^i ... r or, uu,. 

=[p(t)(X zz + X — T— ) ] + A [e z z + g r-J + 

,2 ' , a; T , 0 , 2 Y ° J Y,crj 2 

diT b b b dir „ b b b d?: 

1 

t . . , , 2 i 2 h 

Tro 11.0^ ih.^ hk,_ dx,_ dui, , 

i [G . .y y + 2G . , y V + G , 1 V V + G . — tt - + G , — ^]ds + 

^ ± 2 ^ ^ hk ij2 h , 2 

o X XU u u X dir u dTr 



i zV + x‘° ^4 - 

p 4- X + 1 b” d,2 d,2 



i,j — 1,.«.,N; 
h,k = 1, . . . ,K; 



0>T 1>***5^> 

Y = 0,1,. ..,P 



where all derivatives with respect to b, x, u, are formed along while all 

derivatives with respect to tt are formed at (3('n^),‘Tr) = (3(0),0), i.e., at 
7T = 0 on the family of (39). 

As a next step we recall from the construction of Lemma 11.1 of [IJ that 
the initial points x( t° , 3 (tt) ,7t) were selected with 

x(t°,3(Tr) ,tt) =X(3(Tr),Tr) 
where the function X was constructed such that 



(1) The terms G . . denote the second order partial derivative of G with 

x^x^ 

respect to x^,x^ and the other terms have similar definitions. 
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, ot , o. . .a , o> 



(48) ii^^(t°,X(3(7r) , 7 t)) - [ij^^(t°) + il^^^(t°) + Try^(t°))] = 0 

X 



a = 1, . . . ,m 03 = 1, . • . 



where the functions X are those of Lemma 10.4 of [1]. According to the 
properties of the functions involved, we can differentiate twice with respect 
to 7T at 7T = 0 to obtain 



(49) ♦“ o 

1 . 2 . 03 03 i 1 dTT dTT 03 = 1 , . . . , ^ 

X dTT X X'^ ’ ’ 

where the unlisted arguments are at tt = 0 and where B"(0) denotes 



d^B ,(0) 

03 

d.2 



According to (77) from [1] together with (42) evaluated at t , (45) and the 
relations above (29) we may use (49) to re-write (47) as 



(50) d^J(O) ^ 

2 



dir 



[ c=l _ “1 io 

[ p.(t‘^)X^‘' ] + X R lzV+ KV.(t°)[X - 

bV ■'^bVJ V bV 

c=o 



S" (0)6 x^(t°)] + . (t°)y^(t°)y^ (t°) + / Jg . -Y^y^ + 2G . uY^v^ + 

03 03 1 1 io 11 in 

XX t X X^ XU 



G , V V Jdt 

h K 
u u 



h>h 1,...,K^ i>j l>***>Nj 



o,T=l,...,r; Y=0,1,,..,P. 



Recalling the definition of the function G of Theorem 6.1 of [1] as 
listed in (5) and using the relations indicated above (29) together with 
property (Ilf) for the variation / , then (50) may be written as 

c=l 

Cp.CtV'-,] d-G 



(51) d J(0) 

2 



dTT 



c=o 



5 + kV. ,(t°)x^°xj° Lv 

bV xV b°b"J 



-KV.(t°)g;;( 0 ) 6 /(t°) + \ g ,. yV +2G . ^yV + G ^ j^v^^^Jdt 

t X X ” ” ” 



X u 



u u 



21 



Referring to (43), we see that according to the definition of G in (76) 
of [1] and P = + 2N in (8) there results 

(52) J(tt) = J^('^) + P ^ + 2N 



on the family of (39) where 



A(tt) = A(6(tt), it) = /p (s)({)“(s,6(Tr),Tr)ds 



a = 1 , . . , ,m 



and the functions <(> are as used in Section 1. In addition, according 

to the properties (lib) for the variation V together with Lemma 2.1 and the 

property (10b) for the variations 6 a we obtain with a not summed.* 

0) 



(53) 



lim 

t->t 



lira 

t->t 



6y(t) y^(t) - p^(t) 



t - t 



M^(t) - U^(t) 



t - t 



= 0 



= 0 



(l) 1,...,^ 



O'”! , 

t < t < t . a not summed, 



Lity o^f \ 



Thus according to the admissibility of the variations 6^a and the 



continuity properties of as expressed in Theorem 6.1 of [1] > we have 

, y (t)6 - y (t)6 

(54a) — [y (t)6 (t)] = lim = 

t-^ t - t 



d '/'“(t) - 6 >“(t) _ y (t) - y„(t) 

lim y (t)-!i^ + lim 6 i);“(t) 

— ex — — U) — 

t->t t - t t->t t - t 



y^(t)6^<(.“(t) 



0 ) = 1,...,J2 a not summed. 



(1) See 11.1) of [1]. 
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and similarly for y so that 



(54b) ^ [y^(t)6^.j;“(t)] = u^(t)6^^“(t) a = t° < t < . 

a not summed. 

In order now to evaluate the term A(7 t) introduced above, we recall 
from the construction of Lemma 11.1 of [1] but for the present case that 

(55) (Ji“(t ,B(tt) ,ir) = (j)'^(t) + 3^(Tr)6^(|)“(t) + ir6^(j)“(t) a = t°‘i t t^. 



Then as the family a($(7T),7r) contains a for tt = 0 we must have 

(56) A(ir) - A(0) = / u (s)[B (tt)<S <()'^(s) + (s) ]ds . 

a 0 ) 0 ) y 



However, by (54) this becomes 

(57) A(tt) - A(0) = / tt[|^[u^(s)6^4»“(s)] + 6^(tt)^[u^(s)6^.|-“(s) ] ]ds = 



c=l 



[y (t^) (6 (i 7)6 i|)“(t‘^) + TT6^/i|)“(t‘^))] = 0 

Ot 0) Cl) y 

c=o 



the last equality following from properties (11a) of the variation V and from 
properties (10a) and (10b) of the variations 6 CL together with the property 

Cl) 

llscea Delow (6) for the multipliers y^(t). Tlius by (52) we have 

(58) J(ir) - J(0) = J (tt) - J (0) (t^) - J (0)] b = + 2N. 

o o P P P 

Next, by (29), together with the definition of the family of (39) under 
consideration , the relation (37) and the properties of the variation V there 
results 

(59) XpJp(ir) =0 p = l,...,p + 2N p not summed. 
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Then (58) becomes 



(60) J(tt) - J(0) = J (tt) - J (0) 

o o 

for the family of (39). 

However since the arc is a solution to our problem and as the 

family of (39) is totally admissible, then we must have that 

(61) J(tt) - J(0) > 0 

Now according to the relation between the function H of Theorem 6.1 
of [1] and the function G of (51) 

(62) H = -p^(t)x^ - G 



as given in (93) of [1], we see that in (51) the derivatives of G may be 
replaced by the derivatives of H. Then by (46) ,(51) and these remarks, the 
inequality (12) will be proven if we prove that 



(63a) 



X 

P 



+ N + i 



.y (t ) 



= 0 



(63b) X . .6"(0)6 x^(t°) = KV(t°)e"(0)6 x^(t°) = 0 

p+N + 10) Oi ± 0) 03 

X 



03 l,...,^ 



the first equality in (63b) following from the relations above (29). This re- 
sult will be established in the following section. 



7 , An Auxiliary Lemma . 

Lemma 7.1 Let j = l,...,m be those indices such that i|3^(t°) = 0. 

1 N 

Then given the N dimensional vector D = (d,...,d ) satisfying 
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(64) 



ij; ^(t°)d^ = 0 

X 



j 1 y • . • ,in 



= 0 if y (t°) 3 : 0 

X ^ 



the relation 
(65) 



A 

P 



+ n + i 



0 



is also true. 

Proof: According to the above definitions together with the properties of 

01 

the functions ip , we may select a positive constant 6 so small that 



( 66 ) 






< 0 



^ a . 
3 



j 1 9 • • • 



< t < t + 6 



Define the K dimensional arc w satisfying 



(67a) w^(t^) = /.(t°)d^ 

X 

„ CV. (t°)db| 

(67b) w“(t°) H ^ 



(67c) w' (t) = 0 



t° < t < t° + 6/2 
t° + 6/2 < t < t^ 

r = m + 1, . . . ,K 



a = 



1 ) • . . j rn 
< t < t^ 



Then w is in the class W of Section 13 of [l].By Lemma 13.1 of [1], we 
find an admissible variation 



6d: 



6x(t) 



6u(t) 



6b 



< t < t 



satisfying 



can 
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Js o 

(68a) 6x (t ) = d ^ s s = - m 

(68b) 6b = 0 

where are the indices of (108) of [1] and such that 

(68c) i(.“^(t)6x^(t) = 6.|;“(t) = w“(t) a = 

X 

(68d) 5(f)^(t) = w^(t) r = m + < t < 

According to the above, and due to the admissibility of 6a we have 



that 

(69a) 6^“(t) = |^6/(t) = w“(t) 







t° < t ^ t° + 5/2 
t° + 6/2 < t < t^ 



and by (67c) and (68d) also 

(69b) 6<j)^(t) = 0 r = m + t° < t < t ^ 

Furthemore, by (67a) and (68a) together with (68c) evaluated at t^ 
we obtain 

1 i 

(70) (t^)[d ^ - 6x ^(t^)] = 0 p,a = l,..,,m. 



where i^ are the indices of (68a), Then by the non-singularity of the 

i i 



matrix (ip^ , (t^)) (see 108 of [1]) we see that 6x ^(t^) = d ^ p = 1,... 

so that together with (68a) this becomes 



,m 
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(71) 6x^(t°) = i = 1, . . . ,N 



Next, by 155-2) and Lemmas 11.1 and 15.1 all of [1] together with (69) 

and (68b) we get by computing the variations of our functionals J with 

P 



the above formed variation, that 



t + 6/2 



(72) X / 



pu X ^ 



p = 0, 1, . . . ,p -f 



(where the functions and are defined respectively in (67) and (6 4) of 

[1]). Recalling the definition of the multipliers p (t) given in (74) and 



(76) both of t’l], we see that (72) may be written in the form 



t^ + 6/2 



(73) (t°)db|/ 



y dt - A ^ . .d > 0. 

a p + N + 1 



Now if a = l<j<ni (where these are the indices of ^4))then the first 

term of (73) vanishes, while if a ^ j = l,...,ifi then by Lemma 2.1 

we know that y (t) is constant on [t^, t^ + 6/2] so that the first term 
a 

of (73) becomes for each such a 

(74) -y (t^)i/)^ . (t^)d^ ct not summed, 

a 1 

X 

which according to the second part of (64) also vanishes. Thus the first 
term of (73) vanishes for a = l,...,m and we get 



(75) 



-X 



p + N + i 



> 0 . 
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Now replace the vector D of the hypothesis, by -D. The above argu- 
ment holds in an analgous fashion for -D with the analogue of (75) being 



( 76 ) 






Thus we obtain 



(77) 



X 

P 



+ N 






= 0 . 



and the lemma is proven. 

By referring to properties (10a) and (10b) for the variations 6jX 
and to properties (11a) and (11c) for the variation V , we see that the 
hypotheses of Lemma 7.1 is satisfied by these variations. Thus (63) is 
proven and Theorem 3.1 is established. 
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